Parallel algorithm for the solutions of PDEs in linux clustered workstations
نویسندگان
چکیده
In this paper we propose parallel algorithm for the solution of partial differential equations over a rectangular domain using the Crank–Nicholson method by cooperation with the DuFort–Frankel method and apply it on a model problem, namely, the heat conduction equation. One of the well known parallel techniques in solving partial differential equations in cluster computing environment is the domain decomposition technique. Using this technique, the whole domain is decomposed into subdomains, each of them has its own boundaries that are called the interface points. Parallelization is realized by approximating interface values using the unconditionally stable DuFort–Frankel explicit scheme, and these values serve as Neumann boundary conditions for the Crank–Nicholson implicit scheme in the subdomains. The numerical results show that our algorithm is more accurate than the algorithm based on the forward explicit method to approximate the values of the interface points, especially, when we use a small number of time steps. Moreover, these numerical results show that increasing the number of processors which are used in the cluster, yields an increase in the algorithm speedup. 2007 Published by Elsevier Inc.
منابع مشابه
Distributed Simulation over Network of Workstations
Parallel discrete event simulation (PDES) is a basic approach for evaluation of the complex systems. A PDES attempts to speed up the execution of a simulation by distributing the simulation’s workload between multiple processors. A network of workstations is a widely available platform for PDES. The present article provides a comparative analysis of operational distributed simulation models bas...
متن کاملA Tunned-parameter Hybrid Algorithm for Dynamic Facility Layout Problem with Budget Constraint using GA and SAA
A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it ...
متن کاملPerturbation-Iteration Algorithm for Solving Heat and Mass Transfer in the Unsteady Squeezing Flow between Parallel Plates
In this paper, heat and mass transfer in the unsteady squeezing flow between parallel plates is analyzed using a perturbation-iteration algorithm. The similarity transformation is used to transform the governing partial differential equations into ordinary differential equations, before being solved. The solutions of the velocity, temperature and concentration are derived and sketched to explai...
متن کاملImproving the Performance of the POSIX I/O Interface to PVFS
The ever-increasing gap in performance between CPU/memory technologies and the I/O subsystem (disks, I/O buses) in modern workstations has exacerbated the I/O bottlenecks inherent in applications that access large disk resident data sets. A simultaneous development in recent times has seen the maturity of Linux-based offthe-shelf clusters of PCs for low-cost, high-performance computing solution...
متن کاملA New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 200 شماره
صفحات -
تاریخ انتشار 2008